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i WHAT TS CLAIMED T5 r 



! 1 1, A scheduling system comprising: 

2 a time slot for specifying the transfer seauence of 

i 3 individual lines in one turn, in which each cell is transferred, 

I 

I 4 in slots indicating respective points in the turn; 

I 

1 5 a cell read sequence management table which has elements 

6 in tix^ game number as the number of slots provided in the time 

! 7 slot and sets the lines as cell transfer objects to the 

8 elements; 

9 schedule computation means for controlling the setting of 
the lines to the cell read sequence management table: 



1'^ 

% 10 

11 allocation processing means for converting the elements 



Ci. 



||S 12 of the cell read sequence management table respectively to 

|I3 13 specified positions of the slots in the time slot; and 

bi 

[ ' 14 a schedule management table for indicating positions^ 

f 

15 within the cell read seauence management table, to which 

hk 16 transfer object lines are newly set, for each PGR value of the 

P 17 lines, saxd PCR value being the number of cells, transferred 

; 13 from the line, per cell transfer turn and representing the cell 

i 

! 19 send rate of each line, 

I 

! 20 the specified line cellsi being successively transferred 

I 

i 21 for each turn according to the sequence specified in the time 

1 22 ©lot, 

1 23 the cell read transfer Sequence in each line being 

i 

1 24 controlled according to the cell send rate in each of the lines. 



1 2- The scheduling system according to claim 1, wherein 
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2 the schedule computacion means comprises; 

3 means vhich, when reauirement: is satisfied siuch that 

4 chere is an idle element, in the cell read sequence management 

5 table, which is located one element ahead of a position of an 
S element corresponding to a value obtained by multiplying the 

I 7 specified FCR value by an integer, and the contemplated line 

I e can be set to continuous elements starting from the idle 

I 

I 9 element and corresponding to the specified PCR value and, in 

10 addition, vhen an element is present in the heading area of the 

j 11 continuous elements, functions to catalog the position of said 

1 12 element, which is located one element ahead of a position of an 

M 13 element corresponding to a value obtained by multiplying the 

m 

# 14 specified PGR value by an integer, as data indicating the set 

\j 

jj| 15 position of the line having the specified PCR value, in 

i,;**. 16 relation with the PCR value in the schedule management table; 
17 means which, when a line to be newly transferred has 

j|=%18 occurred, newly sets the line to continuous elements 

If 

'hklS corresponding to the PCR value of the line, in the cell read 

{f|20 sequence management table, from the set position corresponding 

I 21 to the PGR value of the line recorded in the schedule 

' 22 management table; 

' 23 means Which, when the communication of a lino being 

24 currently transferred has been deleted, cancels the setting of 

25 th$ line from the element, in the cell read sequence management 

r 

I 

I 2€ table, to which the line has been set; and 

j 27 means which, when new setting or delete of a transfer 

i 28 object line has occurred, updates the catalog of the schedule 

j 

1 29 management table • 



i 4 

I 
I 
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1 3. The scheduling system according to claim 2> wherein 

2 the allocation Drocessing means compriseig: 

3 means which convercs the elements within the cell read 
sequence management table, to respective specified positions 

5 within the time slot, based on rhe designation of the slot 

6 position as the conversion destination for each element 
specified in such a manner that the continuous elements 
corresponding to the PCR value, that have been ensured from a 
position which is one element ahead of a position of an element 

10 corresponding to a value obtained by multiplying the PGR value 
by an integer, in the cell read sequence management table are 

12 converted to respective positions dispersed at equal spacings 

13 in the time slot; and 
means which, when a line is in the state of being set to 

elements in the cell read sequence management table, performs 
specifying and setting, in a slot as the conversion destination 
of the line in the time slot, so as to transfer cells of the 



7 
8 
9 



11 



2 14 



15 
IS 



IB line, 

1 4. The scheduling system according to claim 2 or 3 , 

2 wherein the number of slots in the time slot and the PCR value 

3 o 



4 



f each of the lines each axe a value obtained by raising "2' 
to the nth power, wherein n is a non- negative integer. 



I 

! 3 



1 5, The scheduling system according to claim i, wherein 

2 the conversion from the cell read sequence management 
table to the time slot is carried out by a method comprising 
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i the steps of: 

5 raising "2* to the "Atli'' power, wherein "A" is an 

6 inceger, to provide a value as the length of the time slot; 

7 indicating the positions of the individual elements in 

8 the cell read sequence management table and the sloe positions 

9 of the time slot by using continuous numbers from "1" to the 
10 value of Che time slot length; 

taking each element from the cell read sequence 

12 management table; 

13 subtracting "i- from the value of the continuous numbers 

14 in the element and expressing the obtained value in terms of 

15 binary number of "A" digits while, when a high order value is 

16 absent, supplementing "0"; 

17 converting the numerical values of the "A" digits 

18 expressed in terms of binary number so as to be reversed in 

19 sequence with respect to the arrangement from higher order 

20 digit to lower order digit to provide a converted binary number 

21 of "A- digits; and 

^2 adding -l" to the value of the converted binary number of 

23 "A" digits to determine a value as a slot position. In the time 
slot, which is the element conversion destination. 



24 



3 



1 6. The scheduling system according to any one of claims 2 

2 to 5, wherein the schedule computation means performs a 
function such that, upon the cancellation of the setting of a 

4 line from the elements in the cell read sequence management 

5 table, if another line having a smaller PCR value than said 

6 line is in the state of being set to a position behind th 



e 
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I 7 position to which the said line has been set, the set position 

; 8 of said another line is moved to the position from which the 

9 setting of said line has toeen cancelled. 

I 1 7 , The scheduling system according to any one of claims 2 

2 to 5, wherein the schedule computatiion xneans performs a 

3 function such that, upon the cancellation of the setting of a 

4 line from the elements in the cell read sequence management 
i 5 table, if other lines having a smaller PCK value than said line 

j € are in the state of being set to positions toehind the position 

1 

! 7 to which the said line has been set, the set position of one 

a line, which has the largest PGR value in said other lines and 

M 9 is located in the rearmost position of said other lines, is 

M. 

4S 10 moved to the position from which the setting of said line has 

11 been cancelled. 

*w . 

1 8, The scheduling system according to any one of claims 1 

'h^. 2 to 7, wherein said line is an ATM line* 

'p ^ 

i 1 9. A scheduling method comprising the steps of; 

2 indicating the send rate of cells in each line in terms 
i 3 of PGR value which is the number of cells, transferred from the 
! 4 line, per cell transfer turn; 

5 successively transferring cells of a specified line 

6 according to the sequence specified in slots, in a time slot 

7 for specifying the transfer sequence of individual lines in the 
': 8 cell transfer turn, indicating each point in the turn; 

9 controlling the setting of each line in a cell read 
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10 sequence management table vhich hast elements in the same number 

11 as the number of slots provided in the time slot and sets the 

12 lines as cell transfer objects to the elements; 

13 converting the individual elements in the cell read 

14 sequence manag.ement table to respective specified slot 

15 positions in the time slot; and 

3-5 properly updating and making reference to a schedule 

17 management table which indicates positions, within the cell 
read sequence management table, to which transfer object lines 



18 



19 are newly set, for each PGR value of the lines, 
I 20 the cell read transfer sequence in each line being 

y| 21 controlled according to the cell send rate in each of the lines. 

\i 

^ 10- 'I^he scheduling method according to claim 9, which 

\|3 2 further comprises the steps of: 

^ 3 when a requirement: is satisfied such that there is an 

A element, in the cell read sequence management table, which is 

5 located one element ahead of a position of an element 

^ corresponding to a value obtained by multiplying the specified 

7 PGR value by an integer, and the contemplated line can be set 
to continuous elements starting from the idle element and 



e 



9 corresponding to the specified PGR value and, in addition, when 

10 an element is present in the heading area of the continuous 

11 elements, cataloging the position of said element, which is 

12 located one element ahead of a position of an element 

13 corresponding to a value obtained by multiplying the specified 

14 PGR value by an integer, as data indicating the set position of 

15 the line having the specified PGR value within the cell read 
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16 sequence management table, in relation with the PGR value in 

17 the schedule management table; 

IS when a line to X)B newly transferred has occurred, newly 

19 setting the line to continuous eleinencs corresponding to the 

20 PGR value of the line, in the cell read sequence management 

21 table* from the set position corresponding ro the PGR value of 

22 the line recorded in tHe schedule management table; 

2 3 when the communication of a line being currently 

24 transferred has be en deleted/ canceling the setting of the line 

25 from the element, in the cell read sequence management table, 
2 6 to which the line has been set; and 

27 when new setting or delete of a transfer object line has 

2 8 occurred, updating the catalog of the schedule management table. 

1 11. The scheduling method according to claim 10, which 

2 further comprises the steps of: 

3 converting the elements within the cell read sequence 

4 management table, to respective specified positions within the 

5 time slot, based on the designation of the slot position as the 

6 conversion destination for each element specified in such a 

7 manner that the continuous elements corresponding to the PGR 

8 value, that have been ensured from a position which is one 

9 element ahead of a position of an element corresponding to a 

10 value obtained by multiplying the PGR value by an integer, in 

11 the cell read sequence management table are converted to 

12 respective positions dispersed at equal spacings in the time 

13 slot; and 

'^^ when a line is in the state of being set to elements in 
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! 15 the cell read sequence management rable, performing specifying 

I 16 and setting, in a slot aa the conversion destination of the 

I 

17 line in the time slot, so as to transfer cells of the line, 

I 

i 1 12- The scheduling method according to claim 10 or 11, 

i 

! 2 wherein the nuiaber of slots in the time slot and the PCR value 

i 

j 3 of each of the lines each are a value obtained by raising "2" 

I 4 ZQ cue nth power, wherein n is a non- negative integer. 

1 13. The scheduling method according to claim 12, wherein 

2 Che conversion from the cell read sequence management 

ti 3 table to the time slot is carried out by a method comprising 

Ml 

yj 4 the steps of: 

;j| 5 raising "2" to the "Ath" power, wherein "A'' is an 

2 6 integer, to provide a value as the length of the time slot; 
W 7 indicating the positions of the individual elements in 

hk 8 the cell read sequence management table and the slot positions 

r% . 

y 9 of the time slot by using continuous numbers from "1" to the 

.J,riO value of the time slot length; 

j""" 11 taking each element from the cell read sequence 

I 12 management table; 

13 subtracting "1" from the value of the continuous numbers 

14 in the element and expressing the obtained value in terms of 

15 binary number of "h" digits while, when a high order value is 
I 16 absent, supplementing "0"; 

17 converting the numerical values of the "A" digits 

; 18 expressed in terms of binary number so as to be reversed in 

i IS sequence with respect to the arrangement from higher order 



1 
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so 

20 digit to lower order digit to provide a converted binary niimber 

21 of "A" digits; and 

22 adding "1" to Clxe value of che converted binary number of 

23 "A" digics CO determine a value as a sioc position, in Che zlme 

24 Slot, which is the element conversion destination. 



14- The scheduling method according to any one of claims 
10 to 13, wherein, upon the cancellation of Che setting of a 
line from the elements in the cell read sequence management 
table, if another line having a smaller PCR value than said 
line is in the scate of being set to a position behind the 
posicion to which the said line has been sec, the set position 

7 of said another line is moved to the position from which the 

8 setting of said line has been cancelled. 



15, The scheduling method according to any one of claims 
10 to 13. wherein, upon the cancellacion of the setting of a 
line from the elements in che cell read sequence management 
table, if other lines having a smaller PCR value than said line 
are in che state of being set to positions behina che position 
to which the said line has been sec. che set position of one 
line, which has the largest PCR value in said other lines and 
is located in che rearmost position of said other lines, is 
moved CO the position from which the setting of said line has 
10 b^en cancelled. 

1 xe. The scheduling method according to any one of claims 

2 9 to 15, wherein said line is an AMT line. 



1 

2 

3 
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1 17 . An ATM swlccn comprising a scheduling system such 

2 that the cell raad transfer sequence in each ATW lin^ ie 

3 controlled according to the cell send race in each of the ATM 

4 lines, wherein 

5 said scheduling system 

6 expresses the cell send rate, in each of the ATM lines, 

7 in terms of PCR value, which is the number of cells, 
e transferred from the ATM line, per cell transfer turn and 
$ comprises: 

10 a time slot for specifying the transfer sequence of the 

I 11 ATM lines in one turn, in which each cell is transferred, in 

I 12 slots indicating respective points in the turn; 

'■'4. 

g 13 a cell read sequence management table which has elements 

ri 14 in the ^ame number as the number of slots provided in the time 

15 slot and sets the ATM lines as cell transfer objects to the 

IS elements; 

^4 17 schedule computation means for controlling the setting of 

4 18 Che ATM lines to the cell read sequence management table; 

19 allocation processing means for converting the elements 

20 of the cell read sequence management table respectively to 

21 specified positions of tlie slots in the time slot; and 

22 a schedule management table for indicating positions, 

23 within the cell read sequence management table, to which 

24 transfer object ATM lines are newly set, for each PCR value of 
2 5 rhe ATM lines, 

26 the specified ATM line cells being successively 

27 transferred for each turn according to the sequence specified 
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18. The ATM svitch according t:o claim 17, wherein 
the schediale compucacion roeana comprises: 

means whicn, when a requirement is satisfied such rhat 
there is an idle eleinent, in the cell read sequence management 
table, which is located one eleinent ahead of a position of an 
clement corresDonfling to a value obtained by multiplying the 
specified PCR value by an integer, and the contemplated ATM 
line can be set to continuous elements Starting from the idle 
element and corresponding to the Specified PCR value and, in 
addition, when an element is present in the heading area of the 
continuous elements, functions to catalog the position of said 
element/ which is located one eleinent ahead of a position of an 
element corresponding to a value obtained by multiplying the 
specified PCR value by an integer, as data indicating the set 
position of the ATM line having the specified PCR value, in 
relation with the PCR value in the schedule management table? 

means which, when an ATM line to be newly transferred has 
occurred, newly sets the ATM line to continuous elements 
corresponding to this PCR value of the ATM line, in the cell 
read seqxxence management table, from the set position 
corresponding to the FCR value of the ATM line recorded in the 
schedule management table; 

means which, when the communication of an ATM line being 
currently transferred has been deleted, the setting of the ATM 
line is cancelled from the element^ in the cell read sequence 
management table, to which the ATM line has been set; and 
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27 means which, when hqw setting or delete of a transfer 

2 8 object ATM lino has occurred, updates the catalog of the 
29 schedule inanagement table. 



6 



1 19, The ATM switch according to claim 16, wherein 

2 the allocation processing ttieans comprises: 

3 means which converts the elements within the cell read 

4 sequence manageinent table, to respective specified positions 

5 within the time slot, based on the designation of the slot 
position as the conversion destination for each element 

7 specified in such a manner that the continuous elements 

a corresponding to che PGR value, that have been ensured from a 

9 position which is one element ahead of a position of an element 

10 corresponding to a value obtained by multiplying the pc^ value 

11 by an integer, in the cell read sequence management table are 

12 converted to respective positions dispersed at equal spacings 

13 in the time slot; and 

14 means which, when an ATM line is in the state of being 

15 set to elements in the cell reaea sequence management table, 

16 performs specifying and setting, in a slot as the conversion 

17 destination of the ATM line in the time slot, so as to transfer 

18 cells of the ATM line. 



20, The ATM switch according to claim 18 or 19, wherein 
the number of slots in the time slot and the PGR value of each 
of the ATM lines each are a value obtained by raising "2" to 
the nth power, wherein n is a non- negative integer. 
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1 21. The ATM switch according to claim 20, wherein 

2 the conversion from the cell read sequence manaffemenc 

3 table to the time slot is carried out by a method comprising 

4 the steps of: 

5 raising "2" to the "Ath" power, wherein "A" is an 

6 integer, to provide a value as the length of the time slot; 

7 indicating the positions of the individual elements in 
a the cell read sequence management table and the slot positions 
9 of the time slot by using continuous numbers from "1" to the 

10 value of the time sloe length; 

caking each element from the cell read seguence 

12 management table; 

13 subtracting "1" from the value of the continuous numbers 

14 in Che element and expressing the obtained value in terms of 

15 binary number of "A" digits while, when a high order value is 

16 absent, supplementing "0"; 
converting the numerical values of the "A" digits 

expressed in teinns of binary number so as to be reversed in 
IS sequence with respect to the arrangement from higher order 
2 0 digit to lower order digit to provide a converted binary number 

21 of "A" digits; and 

22 adding "1" to the value of the converted binary number of 

23 "A" digits to determine a value as a slot position, in the time 

24 Slot, which is the element conversion destination. 

1 22. The ATM switch according to any one of claims 18 to 

2 21, Wherein the schedule computation means performs, a function 

3 such that, upon the cancellation of the setting of an ATM line 



17 
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4 from the elements in th^ c^ll read sequence managemetxt table, 

5 if another ATM line having a smaller PGR value than said ATM 
S line is in the state of being set to a position behind the 

7 position to which the said ATM line has been sec, the set 

8 position of said another ATM line ia moved to the position from 

9 which the setting of said ATM line has bean cancelled. 



1 23. Tne ATM switch according to any one of claims IS to 

2 21, wherein the schedule computation means performs a function 

3 such that, upon the cancellation Of the setting of an ATM line 

4 from the elements in the cell read sequence management table, 
Q 5 if other atm lines having a smaller PGR value than said ATM 

6 line are in the state of being set to positions behind the 

iri 7 position to which the said ATM line has been set, the set 

i,| 8 position of one ATM line* which has the largest PGR value in 

IW 9 said other ATM lines and is located in the rearmost position of 

k 

10 said other ATM lines, is moved to the position from which the 

lJii setting of said ATM line has been cancelled. 



